package com.leetcode.partition4;

/**
 * @author `RKC`
 * @date 2021/9/23 13:26
 */
public class LC326三的幂 {

    public static boolean isPowerOfThree(int n) {
        while (n != 0 && n % 3 == 0) {
            n /= 3;
        }
        return n == 1;
    }

    private static boolean solution(int n) {
        //在题目给定的 32 位有符号整数的范围内，最大的 3 的幂为 3 ^ {19} = 11622614673 我们只需要判断 nn 是否是 3 ^ {19} 3
        //的约数即可。
        return n > 0 && 1162261467 % n == 0;
    }

    public static void main(String[] args) {
        System.out.println(isPowerOfThree(81));
        System.out.println(isPowerOfThree(12));
    }
}
